// 乘法逆元（线性递推版）
// https://www.luogu.com.cn/problem/P3811

int inv[maxn];

int main() {
    inv[1] = 1;
    int n = rad(), mod = rad();
    for (int i = 2; i <= n; ++i) {
        inv[i] = (ll)(mod - mod / i) * inv[mod % i] % mod;
    }
}
